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CLAIMS 

What is claimed is: 

1 1 . A method for automatically routing an integrated circuit, the method comprising 

2 the computer-implemented steps of: 

3 receiving integrated circuit layout data that defines a set of two or more integrated 

4 circuit devices to be included in the integrated circuit; 

5 receiving integrated\circuit connection data that specifies one or more electrical 

6 connections w be made between the integrated circuit devices; 

7 determining, based upon^e integrated circuit layout data and the integrated 

8 circuit conneJp6nsdata, a set of one or more routing indicators that 

9 indicate a set of qne or more preferable intermediate routing locations for 

10 a routing path between first and second integrated circuit devices from the 

1 1 set of two or more integrated circuit devices; 

12 determining, based upon theintegrated circuit layout data, the integrated circui 

13 connection data and the set of one or more routing indicators, the routing 

14 path between the first and second integrated circuit devices, wherein the 

15 routing path satisfies speoified design criteria; and 

16 updating the integrated circuit layCiit data to generate updated integrated circuit 

17 layout data that reflects the njuting path between the first and second 

18 integrated circuit devices 

1 2. The method as recited in Claim 1 , wherein determining&e#FS^Sn^ path includes 

2 determining, based upon the integrated cirmM^yo^data, the integrated circuit 

3 connection data, bias direction cri^ffamid straying limit criteria, the routing path 

4 between the first and s^^€Jfiaintegrated circuit devices, wherein the bias direction 

5 criteria speci^i^^preferred routing direction for a routing path between first and 
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second integrated circuit devices from the s^Jjot^o or more integrated circuit 
devices and the straying Umit critep^^fmes a routing region in which the routing 
path between the first ands^^ond integrated circuit devices may be placed. 

The method as\recited in Claim 1, wherein determining the routing path between 
the first and second integrated circuit devices includes 
identifying one o\ more obstacl^sAat-block the routing path, 
determining, basedj^upon the integrated circuit layout data, the integrated circuit 
connection Ufta and the one or more obstacles, one or more additional 
routing indic^tWs, and 
determining, based upok the integrated circuit layout data, the integrated circuit 
connection data, tme set of one or more routing indicators and the one or 
more additional routing indicators, the routing path between the first and 
second integrated cirquit devices. 



The method as recited in Claim 1, wherein determining the routing p^J^etween 

the first and second integrated^ifcuit devices includes 

identifying one or more obstacles that block the roi^^path, 

changing specified straying limit criteria tha^^nes a routing region in which the 
routing path between the first mjt^second integrated circuit devices may be 
placed to generate chang^Qspecified straying limit criteria that defines a 
modified routing^^n, and 

determining, based^i^n the integrated circuit layout data, the integrated circuit 
connepif^n data, the set of one or more routing indicators and the changed 
^ecified straying limit criteria, the routing path between the first and 
second integrated circuit devices. 
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The method as recited in Claim 1, wherein determining the routing^th between 
the first and second integrated circuit devices includes^ 
identifying one or more ob^facles^that block the^uting path, 
determining a set of one or more layec^idwges to allow the routing path to avoid 

the one more obstacles^^d 
determining, based upo^^^toe^egrated circuit layout data, the integrated circuit 
coimection^data, the set of one or more routing indicators and the set of 
one j^^ore layer changes, the routing path between the first and second 
^egrated circuit devices. 



The method as recited in Claim 1, wherein determining the routing path bet^^^ 
the first and second integrated-cifciut devices includes ^.^^^^^ 
identifying one or more obstacles that block the routing p^C^ 
determining a set of one or more bends to be iiKja^^ in the routing path to avoid 

the one more obstacles, and 
determining, based upon theml^ated circuit layout data, the integrated circuit 
connection dp^J^e set of one or more routing indicators and the set of 
or^^^f^re bends, the routing path between the first and second 
^^^^integrated circuit devices. 



The method as recited in Claim 1, wherein determining the^j^fing path between 
the first and second integrated circuit devices ir^Jis^^s 
identifying one or more obstacles that^l^Bk the routing path, 
determining one or more pq^;^sof the routing path to be ripped up and rerouted, 
and 

determinipgfSased upon the integrated circuit layout data, the integrated circuit 
connection data, the set of one or more routing indicators and the one or 
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8 more portions of the routing p^^o be ripped up and rerouted, the routing 

9 path between thefi^f^dsecond integrated circuit devices. 

1 8. The method as recited in Claim 7, wherein determining the routing path h^^en^ 

2 the first and second integrated'orcuit devices further includes^=^^^^^^ 

^ 3 determining one or more portions of one or more ^erTOuting paths to be ripped 
>S 4 up and rerouted, and .^^^^^^^^ 

^-j^i^ 5 determining, based upon the inte^r^ed circuit layout data, the integrated circuit 

^ 6 connection dat^^i^et of one or more routing indicators, the one or more 

7 portion^flhe routing path to be ripped up and rerouted and the one or 

8 m^^portions of the one or more other routing paths to be ripped up and 
=J;i 9 rerouted, the routing path between the first and second integrated circuit 
m 10 devices. 



1 9. 

2 

3 



8 
9 
10 



The method as recited in Claim 1, wherein determining the routing path^^s^een 
the first and second integrated circuit devices further includes^^^^^ 
identifying one or more obstacles that block the routing#^h, 
determining one or more portions of one or m^f^ther routing paths to be ripped 

up and rerouted, and ^^^^ 
determining, based upon the mj^ated circuit layout data, the integrated circuit 
connection data^fne set of one or more routing indicators and the one or 
more po^rons of the one or more other routing paths to be ripped up and 
r^^ted, the routing path between the first and second integrated circuit 
devices. 



1 10. The method as recited 
the first and second inte; 
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4^wherein determining the routing path between 



circuit devices includes 



# # 

3 identifying one or nibre obstacles that block the routing path, and 

4 determining, based upW the integrated circuit layout data, the integrated circuit 

5 connection data mcLtne set of one or more routing indicators and the 

6 routing path bet^^m^the first and second integrated circuit devices, 

7 wherein the routing pWh is routed from the second integrated circuit 

8 device to the first integrated circuit device. 



1 11. lyhe method as recited in Claim 1, wherein determining the routing path between 

2 the nrst and second integrated^OTeuit devices includes 

3 identifying one or more obstacles that block the routing path, 

4 determining^ne or more locations to employ comer clipping to provide additional 

5 space foVrouting the routing path, and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, me set of one or more routing indicators and the one or 

8 more locations to enMoy comer clipping, the routing path between the 

9 first and second integrated circuit devices. 

1 12. The method as recited in Claim 1, wherehi determining the routing path between 

2 the first and second integrate d circu it devices^cludes 

3 identifying one or more obstacles that block the routing path, 

4 determining one or more integrated circuit layout objects to be moved to provide 

5 additional space for routing the routing path, and \ 

6 determining, based upon the integrated circuit layout data, theNJitegrated circuit 

7 connection data, the set of one or more routing indicators and moving the 

8 one or more integrated circuit layout objects, the routing path between the 

9 first and s ernnd integratpd rirrnit Hpvipps \ 
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1 13. The method as recited in Claim 1, wherein determining the routing path between 

2 the first and second integrated circuit devices includes 

3 examining data that indicates-whether changes can be made to on^Hhore layout 

4 objects defined by the integrated circuit layout data^p^commodate the 

5 routing of the routing path, and 

6 if the data indicates that changes can be mad^i^he one or more layout objects 

7 defined by the integrated circuitj^ut data to acconraiodate the routing of 

8 the routing path, then 

9 making one or mor^iianges to the one or more layout objects defined by 

10 the intej^ted circuit layout data, and 

1 1 determinbfg, based upon the integrated circuit layout data, the integrated 

12 ^ circuit connection data, the set of one or more routing indicators 

1 3 ^ and the one or more changes made to the one or more layout 

14 ^ objects, the routing path between the first and second integrated 

15 ^ circuit devices. 




1 14. The method as recited in Claim 13, finjtta^i'dTOiprising generating data that 

2 specifies the one or more cjjpj^^rm^de to the one or more layout objects. 

1 15. The method as recited in Claim 1 , wherein determining the routin^0f*m^between 

2 the first and second integrated circuit devices includes 

3 determining a set of one or more routing target^emhich the routing path is to be 

4 routed, and 

5 determining, based upon the inj^fmed circuit layout data, the integrated circuit 

6 connection date^^set of one or more routing indicators and the set of 

7 one oy^miQ routing targets, the routing path between the first and second 

8 ^^uegrated circuit devices. 
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The method }& recited in Claim 1, wherein determining the routing path between 
the first and s^ond integratedcircuit devices includes performing one or more 
design rule chec\s on one or more portions of the routing path as the routing path 
is being determinqjl. 

The method as^cited in Clain^df'further comprising performing a design rule 
check on the upd\ted integrated circuit layout data, wherein the design rule check 
does not check oneW more layoutobjects previously checked during 
determination of the routing path. 



18. The method as reodted in Claim 1 , wherein determining the routing path between 
the first and second mterfrated ciircuitdevices includes 

extending the routing^^t^^ specified amount to generate an extended portion of 
the routing path, 

performing a design rule che^ on only the extended portion of the routing path. 

19. The method as recited in ClmmL^^^^l^in all attachment and bend angles defined 
by the updated intepeftSScircuit layout data are multiples of ninety degrees. 

20. The method as recited in Clainy^jniwfterein one or more attachment or bend angles 
defined by the updaje^rtegrated circuit layout data are multiples of other than 
ninety dges^es. 

X 

A method for autmiatically verifying an integrated circuit layout, the method 
comprising the computer-implemented steps of: 
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3 receiwng integrated circuit layout data that defines a set of two or more layout 

4 Vbjects contained in the integrated circuit layout; 

5 performing a first design rule check on a layout object fi"om the set of two or more 

6 laycbt objects by evaluating the layout object against specified design 

7 critem; 

8 changing one oikmore values defined by the specified design criteria to generate 

9 updated specified design criteria, wherein the changing of the one or more 

\ 

10 values is performed after a specified amount of time has elapsed and is 

1 1 made with resp^ect to either the layout object or one or more other layout 

12 objects fi'om the\et of two or more layout objects; and 

13 performing a second design rule check on the layout object by evaluating the 

14 layout object against the updated specified design criteria. 

1 22. A method for automatically A)uting an integrated circuit, the method comprising 

2 the computer-implemented steps of: 

3 receiving integratedVircuit layout data that defines a set of two or more integrated 

4 circuit devicea to be included in the integrated circuit; ^ 

5 receiving integrated cjreuif connection data that specifies one or more electrical 

6 connections to pwnade between the integrated circuit devices; 

7 determining, based upo\i me integrated circuit layout data and the integrated 

8 circuit connection data, a set of two or more join points that are to be 

9 electrically connected; 

10 determining, based upon the integrated circuit layout data and the set of two or 

1 1 more join points, one on more routing paths to connect the set of two or 

1 2 more join points, wherein the one or more routing paths satisfy specified 

13 design criteria; and \ 
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14 updating the integrated circuit layout data to generate updated integrated circuit 

15 layout dam that reflects the one or more routing paths. 

\ 

1 y^sT A methad for automatically routing an integrated circuit, the method compnsmg 

2 the compmter-implemented steps of: 

3 receiving iVegrated circuit layout data that defines a set of two or more integrated 

4 circiM devices to be included in the integrated circuit; 

5 receiving intem-ated circuit connection data that specifies one or more electrical 

6 connectfons to be made between the integrated circuit devices; 

7 determining, bas|d upon the integrated circuit layout data and the integrated 



8 circuit coimection data, a routing path between first and second integrated 

9 circuit devices that satisfies specified design criteria, wherein determining 

10 the routing p^h between the first and second integrated circuit devices 

1 1 includes 

12 determining whither the distance to be routed for a portion of the routing 

13 path exceeds a specified distance, and 

14 if the distance to be^routed for the portion of the routing path does not 

1 5 exceed the specified distance, then routing the portion of the 

16 routing path ima single step; and 

17 updating the integrated circuit myout data to generate updated integrated circuit 

1 8 layout data that reflects the routing path between the first and second 

19 integrated circuit devices. 




1 24. A computer-readable medium carrying one or more sequences of one or more 
instructions for autortTQtic;flly routing an integrated circuit, the one or more 
\ 3 sequences of one or Mc/ffevmstructions including instructions which, when 



4 executed by one or mor^ptocessors, cause the one or more processors to perform 
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the steps of: 

receive integrated circuit layout data that defines a set of two or more integrated 
circuit devices to be included in the integrated circuit; 




receive integrated circuit connection data that specifies OM^more electrical 

connections to be made between the integratecLcircuit devices; 
determine, based upon the integrated circuit layout data and the integrated circuit 



connection data, a set of one or more routing indicators that indicate a set 
of one or more preferable intermediate routing locations for a routing path 



between first and s^c^o integrated circuit devices from the set of two or 

more integrated drcuit devices; 
determine, based UMm the integrated circuit layout data, the integrated circuit 

connection data and the set of one or more routing indicators, the routing 

path/between the first and second integrated circuit devices, wherein the 

j?outing path satisfies specified design criteria; and 
upd^ the integrated circuit layout data to generate updated integrated circuit 
/ layout data that reflects the routing path between the first and second 
/ integrated circuit devices. 



The computer-readable medium as recited in Claim 24, wherein dej^tfiining the 
routing path includes determining, based upon th^jptegrajg^xircuit layout data, 
the integrated circuit connection data, bias directi^a^teria and straying limit 
criteria, the routing path between the first^Jfosecond integrated circuit devices, 
wherein the bias direction criteria^)€cifies a preferred routing direction for a 
routing path between first ajsd^econd integrated circuit devices from the set of 
two or more integr^^ocircuit devices and the straying limit criteria defines a 
routing regipf^ which the routing path between the first and second integrated 
circu^raevices may be placed. 
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1 26. The computer-readable medium as recited in Claim 24, wherein determining the 

2 routing path between the first and second integrated circuit devices includes 

3 identifying one or nrore obstacles that block the routmg^path, 

4 determining, based upVi the integrated circuit layout data, the integrated circuit 

5 connection datamfa the one or more obstacles, one or more additional 

6 routing indicat^,^Hi^i 

7 determining, based upon th^ntegrated circuit layout data, the integrated circuit 

8 connection data, the set of one or more routing indicators and the one or 

9 more additional routing mdicators, the routing path between the first and 
10 second integrated circuit devices. 

1 27. The computer-readable medium as recited in Claim 24, wherein determinin^tfe 

2 routing path between the first and second integr^ted-cifcuit devicp^iifludes 

3 identifying one or more obstacles that block the routingj^tfr; 

4 changing specified straying limit criteria that de&3€s a routing region in which the 

5 routing path between the first andjS^nd integrated circuit devices may be 

6 placed to generate change^pecified straying limit criteria that defines a 

7 modified routing^^^n, and 

8 determining, basei^i^n the integrated circuit layout data, the integrated circuit 

9 cong^^^n data, the set of one or more routing indicators and the changed 

10 ^^^^ecified straying limit criteria, the routing path between the first and 

1 1 second integrated circuit devices. 

1 28. The computer-readable medium as recitedj^^Sf^rn 24, wherein determining the 

2 routing path between the fkgj^^ftfsecond integrated^circuit devices includes 

3 identifying oneopdJore obstacles that block the routing path, 
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path to avoid 



determining a set of one or more layer changes to allow thej 

the one more obstacles, and 
determining, based upon the integrate^«i©ifcuit layout data, the integrated circuit 
connection data, th^ge^of one or more routing indicators and the set of 
one or mor^^yer changes, the routing path between the first and second 
il^fi^rated circuit devices. 

A system for aulomatically routing an integrated circuit, system comprising: 
a data storage mechanism having stored therein 

integrated circuit layout data that defines a set of two or more integrated 

circuit devices to be included in the integrated circuit, and 
integrated cirduit connection data that specifies one or more electrical 

connedteons to be made between the integrated circuit devices; and 
a routing mechanism cpn^unicatively coupled to the data storage mechanism, 
the routing md|iaWsni being configured to 

determine, basea^ujbon the integrated circuit layout data and the integrated 
circuit connection data, a set of one or more routing indicators that 
indicate a set of one or more preferable intermediate routing 
locations for a luting path between first and second integrated 
circuit devices from the set of two or more integrated circuit 
devices, 

determine, based upon the integrated circuit layout data, the integrated 
circuit connection data and the set of one or more routing 
indicators, the routingVath between the first and second integrated 
circuit devices, whereimthe routing path satisfies specified design 
criteria, and \ 
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update the Integrated circuit layout data to generate updated integrated 
circuit iWout data that reflects the routing path between the first 
and secon\integrated circuit devices. 



1 30. The system as recited in ClainN^9, wherein the routing mechanism isja^ner 

2 configured to determine the routing path by determining, b^^e^pon the 

3 integrated circuit layout data^e-integrated circm^ietfinection data, bias direction 

4 criteria and straying limit criteria, the routmg^th between the first and second 

5 integrated circuit devices, whereii^rebias direction criteria specifies a preferred 

6 routing direction for a routija^ath between first and second integrated circuit 

7 devices fi-om the sgj^ two or more integrated circuit devices and the straying 

8 limit criteri^efines a routing region in which the routing path between the first 

9 aj^^econd integrated circuit devices may be placed. 



1 31. The system as recited in Claim 29, wherein the routing mechanism is fiirther 

2 configured to detWiine the routing path between the first and second integrated 

3 circuit devices by 

4 identifying one or nJbre obstacles that block the routing path, 

5 determining, basecr|un|(^n the integrated circuit layout data, the integrated circuit 

6 connection^t the one or more obstacles, one or more additional 

7 routing indicator^, and 

8 determining, based upon fhe integrated circuit layout data, the integrated circuit 

9 connection data, thd set of one or more routing indicators and the one or 

10 more additional routing indicators, the routing path between the first and 

1 1 second integrated circmt devices. 
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1 32. The system as recited in Claim 29, wherein the routing mechanism is further J 

2 configured to determine the^uting path between the first and second^^^ted 

3 circuit devices by ^.^^^ 

4 identifying one or more obstacles that block the routi^^^h, 

5 changing specified straying limit criteria that d^^ros a routing region in which the 

6 routing path between the first an^S^ond integrated circuit devices may be 

7 placed to generate change^^cified straying limit criteria that defines a 

8 modified routing regi^, and 

9 determining, basedi^mi the integrated circuit layout data, the integrated circuit 

10 conng^ffon data, the set of one or more routing indicators and the changed 

1 1 ^^^cified straying limit criteria, the routing path between the first and 

12 second integrated circuit devices. 

1 33. The system as recited in Claim 29, wherein routing mechanism^s^^^her 

2 configured to determine the-i'outing path between the&^f^^econd integrated 

3 circuit devices by 

4 identifying one or more obstacles that W^J^ the routing path, 

5 determining a set of one or mo^^^r changes to allow the routing path to avoid 

6 the one more obs^^j^s, and 

7 determining, base^l^on the integrated circuit layout data, the integrated circuit 

8 comf^tion data, the set of one or more routing indicators and the set of 

9 )ne or more layer changes, the routing path between the first and second 
1 0 integrated circuit devices. 
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